Constructing saturating sets in projective spaces using subgeometries

نویسندگان

چکیده

A $$\varrho $$ -saturating set of $$\text {PG}(N,q)$$ is a point $${\mathcal {S}}$$ such that any lies in subspace dimension at most spanned by points . It generally known has size least $$c\cdot \varrho \,q^\frac{N-\varrho }{\varrho +1}$$ , with $$c>\frac{1}{3}$$ constant. Our main result the discovery roughly $$\frac{(\varrho +1)(\varrho +2)}{2}q^\frac{N-\varrho if $$q=(q')^{\varrho $$q'$$ an arbitrary prime power. The existence improves upper bounds on smallest possible sets <\frac{2N-1}{3}$$ As saturating have one-to-one correspondence to linear covering codes, this existing length and density codes. To prove construction set, we observe affine parts -subgeometries having hyperplane common, behave as certain lines {AG}\big (\varrho +1,(q')^N\big )$$ More precisely, these are representation -subgeometry {PG}(\varrho ,q')$$ embedded {PG}\big

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear nonbinary covering codes and saturating sets in projective spaces

Let AR,q denote a family of covering codes, in which the covering radius R and the size q of the underlying Galois field are fixed, while the code length tends to infinity. The construction of families with small asymptotic covering densities is a classical problem in the area Covering Codes. In this paper, infinite sets of families AR,q, where R is fixed but q ranges over an infinite set of pr...

متن کامل

On Saturating Sets in Small Projective Geometries

A set of points, S ⊆ PG(r, q), is said to be %-saturating if, for any point x ∈ PG(r, q), there exist %+ 1 points in S that generate a subspace in which x lies. The cardinality of a smallest possible set S with this property is denoted by k(r, q, %). We give a short survey of what is known about k(r, q, 1) and present new results for k(r, q, 2) for small values of r and q. One construction pres...

متن کامل

Multiple coverings of the farthest-off points and multiple saturating sets in projective spaces

For the kind of coverings codes called multiple coverings of the farthestoff points (MCF) we define μ-density as a characteristic of quality. A concept of multiple saturating sets ((ρ, μ)-saturating sets) in projective spaces PG(N, q) is introduced. A fundamental relationship of these sets with MCF codes is showed. Lower and upper bounds for the smallest possible cardinality of (1, μ)-saturatin...

متن کامل

Minimal 1-saturating sets and complete caps in binary projective spaces

In binary projective spaces PG(v, 2), minimal 1-saturating sets, including sets with inner lines and complete caps, are considered. A number of constructions of the minimal 1-saturating sets are described. They give infinite families of sets with inner lines and complete caps in spaces with increasing dimension. Some constructions produce sets with an interesting symmetrical structure connected...

متن کامل

1-saturating Sets, Caps and round Sets in Binary Spaces

We show that, for a positive integer r, every minimal 1-saturating set in PG(r − 1, 2) of size at least 11 36 2r + 3 either is a complete cap or can be obtained from a complete cap S by fixing some s ∈ S and replacing every point s ∈ S \ {s} by the third point on the line through s and s. Stated algebraically: if G is an elementary abelian 2-group and a set A ⊆ G \ {0} with |A| > 11 36 |G| + 3 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Designs, Codes and Cryptography

سال: 2021

ISSN: ['0925-1022', '1573-7586']

DOI: https://doi.org/10.1007/s10623-021-00951-y